Ein PAT Tree ist eine Datenstruktur zum schnellen Auffinden von Wörtern in Texten. Grundlegende Idee dabei ist, den gesamten Text als eine Zeichenkette zu sehen, diese in siStrings zu zerlegen und deren binäre Darstellung in einen PATRICIA-Trie einzufügen. Ein siString ist dabei eine Zeichenkette, die an einer beliebigen Stelle im Text beginnt ...